An Interactive Tool to Explore and Improve the Ply Number of Drawings
نویسندگان
چکیده
Given a straight-line drawing Γ of a graph G = (V,E), for every vertex v the ply disk Dv is defined as a disk centered at v where the radius of the disk is half the length of the longest edge incident to v. The ply number of a given drawing is defined as the maximum number of overlapping disks at some point in IR. Here we present a tool to explore and evaluate the ply number for graphs with instant visual feedback for the user. We evaluate our methods in comparison to an existing ply computation by De Luca et al. [WALCOM’17]. We are able to reduce the computation time from seconds to milliseconds for given drawings and thereby contribute to further research on the ply topic by providing an efficient tool to examine graphs extensively by user interaction as well as some automatic features to reduce the ply number.
منابع مشابه
On Vertex- and Empty-Ply Proximity Drawings
We initiate the study of the vertex-ply of straight-line drawings, as a relaxation of the recently introduced ply number. Consider the disks centered at each vertex with radius equal to half the length of the longest edge incident to the vertex. The vertex-ply of a drawing is determined by the vertex covered by the maximum number of disks. The main motivation for considering this relaxation is ...
متن کاملTHE DESIGN, MODELING AND EVALUATION OF POTENTIAL HIV PROTEASE INHIBITORS USING BLITZ, AN INTERACTIVE COMPUTER GRAPHICS WORKING TOOL
Several nonpeptide small molecules were designed as potential inhibitors of HIV protease and their structures were constructed by computer-aided molecular modeling and docked iwo the active site of HIV protease. Models of the complexes of inhibitors and the HIV protease were refined using nonbonded and H-bonding terms. The refined energy of selected complexes showed that the designed inhib...
متن کاملLow Ply Drawings of Trees
We consider the recently introduced model of low ply graph drawing, a straight-line drawing in which the ply-disks of the vertices do not have many common overlaps, which results in a good distribution of the vertices in the plane. The ply-disk of a vertex is the disk centered at it whose radius is half the length of its longest incident edge. We focus our attention on low-ply drawings of trees...
متن کاملInvestigation and Evaluation of Rolling Resistance Prediction Models for Pneumatic Tires of Agricultural Vehicles
Wheel numeric and different versions of mobility numbers are important models for predicting the rolling resistance. In this study, data related to the rolling resistance of cross ply and radial ply tires were compared with the resultant values from several models. Also, the preciseness of models in rolling resistance prediction was evaluated. For this purpose F test and 1-1 line method (p≥ 0.0...
متن کاملAn Experimental Study on the Ply Number of Straight-Line Drawings
The ply number of a drawing is a new criterion of interest for graph drawing. Informally, the ply number of a straight-line drawing of a graph is defined as the maximum number of overlapping disks, where each disk is associated with a vertex and has a radius that is half the length of the longest edge incident to that vertex. This paper reports the results of an extensive experimental study tha...
متن کامل